def is_prime(n):
    if n<=1:
        return False
    for i in range(2,int(pow(n,0.5))+1):
        if  n%i==0:
            return False
    return True
num=int(input())
if is_prime(num):
    print(f'{num}是素数')
else:
    print(f'{num}不是素数')
